Small sample spaces for Gaussian processes

نویسندگان

چکیده

It is known that the membership in a given reproducing kernel Hilbert space (RKHS) of samples Gaussian process X controlled by certain nuclear dominance condition. However, it less clear how to identify “small” set functions (not necessarily vector space) contains samples. This article presents general approach for identifying such sets. We use scaled RKHSs, which can be viewed as generalisation scales, define sample support largest contained every element full measure under law σ-algebra induced collection RKHS. potentially non-measurable then shown consist those expanded terms an orthonormal basis RKHS covariance and have their squared coefficients bounded away from zero infinity, result suggested Karhunen–Loève theorem.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The Rate of Entropy for Gaussian Processes

In this paper, we show that in order to obtain the Tsallis entropy rate for stochastic processes, we can use the limit of conditional entropy, as it was done for the case of Shannon and Renyi entropy rates. Using that we can obtain Tsallis entropy rate for stationary Gaussian processes. Finally, we derive the relation between Renyi, Shannon and Tsallis entropy rates for stationary Gaussian proc...

متن کامل

Gradual Small-Bias Sample Spaces

A (k, ε)-biased sample space is a distribution over {0, 1}n that ε-fools every nonempty linear test of size at most k. Since they were introduced by Naor and Naor (SIAM J. Computing, 1993), these sample spaces have become a central notion in theoretical computer science with a variety of applications. When constructing such spaces, one usually attempts to minimize the seed length as a function ...

متن کامل

Sample Efficient Reinforcement Learning with Gaussian Processes

This paper derives sample complexity results for using Gaussian Processes (GPs) in both modelbased and model-free reinforcement learning (RL). We show that GPs are KWIK learnable, proving for the first time that a model-based RL approach using GPs, GP-Rmax, is sample efficient (PAC-MDP). However, we then show that previous approaches to model-free RL using GPs take an exponential number of step...

متن کامل

Sample Path Large Deviations for Squares of Stationary Gaussian Processes

In this paper, we show large deviations for random step functions of type

متن کامل

Approximating Probability Distributions Using Small Sample Spaces

We formulate the notion of a “good approximation” to a probability distribution over a finite abelian group G. The quality of the approximating distribution is characterized by a parameter ε which is a bound on the difference between corresponding Fourier coefficients of the two distributions. It is also required that the sample space of the approximating distribution be of size polynomial in l...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Bernoulli

سال: 2023

ISSN: ['1573-9759', '1350-7265']

DOI: https://doi.org/10.3150/22-bej1483